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Appl. No. 10/802,515 

Amdt. dated January 4, 2007 

Reply to Office Action of October 5> 2006 

Amendment to the Specification 

Please replace the paragraph beginning at p. 20, line 16, corresponding to paragraph 
[0082] in the published application, with the following rewritten paragraph: 

Fig. 6 illustrates a process 600 of constructing and using LDPC codes according to an 
aspect of the present invention. At step 602, a set of check nodes is constructed, the check nodes 
having the form of codes, for example Hamming codes. At step 604, information transfer 
properties of the check nodes are examined, for example by plotting an EXIT curve describing 
the information transfer properties of the check nodes. At step 606, a set of variable nodes is 
constructed having information transfer properties closely matching those of the check nodes, the 
variable nodes having the form of codes. The set of variable nodes may suitably be constructed 
by plotting a variable node curve matching a check node curve describing the properties of the 
check nodes and designing variable nodes following the check node curve, with interleaver edges 
placed so as to provide the information transfer properties described by the EXIT chart. At step 
608, a set of codewords meeting the c ode constraints is defined. At step 608 610, the code is 
used for communication, for example by programming a communication system to map bits to 
the code and using the code to encode and decode transmissions." 
Listing of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A transceiver for use in a communication system, comprising: 
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a transmitter for transmitting binary data, the transmitter being operative to encode data 
using a generalized low density parity check (LDPC) code whose variable nodes and check nodes 
are codes and which is designed to provide for successful decoding to convergence at a code rate 
near the capacity of a channel over which communication occurs; and 

a receiver for receiving binary data transmitted using a generalized LDPC code, the 
receiver being operative to iteratively decode the data. 

2. (original) The transceiver of claim 1 , wherein the generalized LDPC code is 
designed so as to closely match the information transfer properties of the variable nodes to those 
of the check nodes. 

3. (original) The transceiver of claim 2, wherein the generalized LDPC code is 
characterized by a variable node EXIT curve closely matched to and lying above a check node 
EXIT curve. 

4. (original) The transceiver of claim 3, wherein the generalized LDPC code is 
designed so that a relatively small area is enclosed between the variable node curve and the check 
node curve characterizing the code. 

5. (original) A transmitter for transmitting encoded binary data, comprising: 
a data source for communicating a stream of data bits for transmission; and 

an encoder for encoding the data bits, the encoder being operative to perform encoding 
according to a generalized LDPC code whose variable nodes and check nodes are codes and 
which is designed to provide for successful decoding to convergence at a code rate near the 
capacity of a channel over which communication occurs. 
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6. (original) The transmitter of claim 5, wherein the generalized LDPC code is 
designed so as to closely match the information transfer properties of the variable nodes to those 
of the check nodes. 

7. (original) The transmitter of claim 6, wherein the generalized LDPC code is 
characterized by a variable node EXIT curve closely matched to and lying above a check node 
EXIT curve. 

8. (original) The transmitter of claim 7, wherein the generalized LDPC code is 
designed so that a relatively small area is enclosed between the variable node curve and the check 
node curve characterizing the code. 

9. (original)* A method of code design for a generalized LDPC code, comprising 
the steps of: 

constructing a set of check nodes in the form of codes, the outputs of a check node being 
valid if the inputs to the check nodes are valid codewords of the code comprising the check node; 
analyzing the information transfer properties of the check nodes; 

designing a set of variable nodes having the form of codes, the outputs of a variable node 
being valid if the inputs to the variable node are valid codewords of the code comprising the 
variable node, the information transfer properties of the variable nodes being closely matched to 
those of the check nodes; 

connecting the variable nodes to the check nodes with a set of interleaver edges such that 
the generalized LDPC code provides a near capacity code rate and successful decoding to 
convergence; and 
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defining a set of codewords meeting the constraints imposed by the generalized LDPC 

code. 

1 0. (original) The method of claim 9, wherein the step of analyzing the 
information transfer properties of the check nodes comprises plotting a check node EXIT curve 
reflecting the information transfer properties of the check nodes and the step of constructing the 
variable nodes comprises plotting a variable node EXIT curve reflecting the information transfer 
properties of the variable nodes and constructing variable nodes having the information transfer 
properties reflected by the variable node EXIT curve. 

1 1 . (original) The method of claim 1 0, wherein the step of constructing the set of 
check nodes comprises forming an overall EXIT curve reflecting the combined properties of all 
types of check nodes in the set and repeatedly adjusting the properties of the check nodes and 
replotting the EXIT curve until the set of check nodes is characterized by an EXIT curve 
reflecting desired characteristics. 

12. (original). The method of claim 11, wherein the step of constructing the set of 
variable nodes includes choosing a set of variable node and connecting the variable nodes to the 
check nodes so as to produce desired characteristics for the set of variable nodes, plotting an 
overall EXIT curve reflecting the combined properties of all types of variable nodes in the set 
together with their connectivities and repeatedly adjusting the properties of the variable nodes 
and replotting the variable node EXIT curve until the set of variable nodes is characterized by an 
EXIT curve closely matched to the check node curve and otherwise reflecting desired 
characteristics for the variable nodes. 

5 

PACE 8/14 * RCVD AT 1/4/2007 4:23:32 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/22 ' DN18:2738300 * CSID:01 0806 1600 * DURATION (mm-ss): 04-38 



